import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class day3 {
    /**
     * DP22 最长回文子序列
     */
    public static void main3(String[] args) {
        Scanner in = new Scanner(System.in);
        char[] s = in.next().toCharArray();
        int n = s.length;
        // dp[i][j]: 表示在[i,j]区间内，最长回文子串的长度
        int[][] dp = new int[n][n];
        // 初始化：在j为0的时候，i从1~n-1位置都是大于j的，那么就为0，同样在i为n-1，j为0~n-2的时候也是i>j，那么长度为0
        // 填表顺序：因为填[i,j]位置的值时候，需要用到[i,j]下面和左面的值
        for(int i = n - 1;i >= 0;i--) {
            dp[i][i] = 1; // 这时候是 i == j那么设置为1
            for(int j = i + 1;j < n;j++) {
                if(s[i] == s[j]) {
                    dp[i][j] = dp[i + 1][j - 1] + 2;
                }else {
                    dp[i][j] = Math.max(dp[i][j - 1],dp[i + 1][j]);
                }
            }
        }

        System.out.println(dp[0][n - 1]);
    }



    /**
     * JD7 集合
     * https://www.nowcoder.com/practice/635ff765d4af45b5bf8e3756ed415792?tpId=134&tqId=33860&ru=/exam/oj
     */
    public static void main2(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        Set<Integer> hash = new HashSet<>();
        while(n-- != 0) {
            hash.add(in.nextInt());
        }
        while(m-- != 0) {
            hash.add(in.nextInt());
        }
        int[] ret = new int[hash.size()];
        int index = 0;
        for(int num : hash) {
            ret[index++] = num;
        }

        Arrays.sort(ret);

        for(int i = 0;i < ret.length;i++) {
            System.out.print(ret[i] + " ");
        }
    }


    /**
     * 爱丽丝的人偶
     * https://ac.nowcoder.com/acm/problem/213471
     */
    public static void main1(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int left = 1;
        int right = n;
        // 贪心：每次放一个最小的再放一个最大的
        while(left <= right) {
            System.out.print(left + " ");
            left++;
            if(left <= right) {
                System.out.print(right + " ");
                right--;
            }
        }
    }
}
